논리 게이트(logical gate)는 논리 연산을 수행하는 전자소자로서 주어진 입력 변수 값에 대하여

정해진 논리 함수를 수행하여 그 함수의 연산 경과와 동일한 결과값을 출력하는 하드웨어

1983년 미국의 샤논(C.E. Shannon)에 의해 스위치(파워 on/off)로 2진 정보를 표현하거나 논리 연산의 실행을

가능하도록 구성된 이론

- 스위치가 연결된 상태: 1(X)

- 스위치가 연결되지 않은 상태: 0(X’)

AND(직렬 연결 스위치), OR(병렬 연결 스위치)등 논리적 구현 기능 추가

논리곱(AND)

논리합(OR)

논리부정(NOT)

배타적 논리합(exclusive OR, XOR)

S는 XOR, C는 AND 논리 구조를 만족한다.

이를 이용해서 반 계산기를 만들 수 있다.